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Abstract. We will show that every element of a finitely generated abelian 
group is automorphically equivalent what we will define to be a representative 
element in a repeat-free subgroup, and for finite abelian groups we can count 
the number of automorphism classes of elements. 

1. Representative Elements 
A finite abelian p-group G p can be written 

G p = Z h p \ © • • • © Zp? n , U < r i+ x for all i. 
However for this paper we will write such a group as follows 

G p = [Zpn © • ■ • © Z p r n ] © [Zfi- 1 © ■ • • © Z*?" 1 ], r % < r i+ i. 
This splits the group into two subgroups, a repeat-free subgroup, 

G r p f = Z pri © • • ■ © Z prn , 
which contains one copy of each of the factors and a remainder subgroup, 

that contains the remaining factors of the group. 

For the remainder of this article let G be a finitely generated abelian group of 
the form 

G = G Pl © • • • © G Pm ®Z l , 
where I and m > and the Pi are distinct primes with pi < Pi+\ for all i. The 
above definition of a repeat free subgroup can be extended to any finitely generated 
abelian group 67 as follows. 

Definition 1. Given a finitely generated abelian group G a repeat-free subgroup 
has one of the following forms 

(1) G r f = G r p { © • • • © G r p l®Z if I and m > 1, or 

(2) G r f = G r p { © • • ■ © G r p 7 if 1 = and m > 1, or 

(3) G rf = Z if I > 1 and m = 0. 

The next definition defines our set of representative elements in a repeat-free finite 
abelian p-group. 

Definition 2. An element g = (gi, . . . ,g n ) of a repeat-free finite abelian p-group 
G r J = ZpT! © • • • © Z p r„ n < ri + i for all i is a representative element if 

(1) for all i gi is either or a power of p, 
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(2) for all i,j if i < j, then gi < gj, and 

(3) for all i,j if i < j, then the order of gi in Zp^t is less than the order of gj 
in Wjp r j . 

We will show that in a finite abelian p-group every element is automorphically 
equivalent to a representative element of a repeat-free subgroup. Therefore we 
let a representative element of a finite abelian p-group be an element of a repeat- 
free subgroup which is a representative element in that subgroup. Extending this 
definition to all finitely generated abelian groups we get. 

Definition 3. Let G ba a finitely generated abelian group, then we say g = 
(<7i, (72, ■ • ■ j ffm, Z) € G is a representative element if 

(1) for all j , gj is a representative element ofG Pj , 

(2) the element Z £ l) is of the form (z, 0, . . . , 0) and 

(3) for all j , each term of gj is relatively prime to z. 

So, the primary goal of this paper is the following theorem. 

Theorem 1. Every element of a finitely generated abelian group is automorphi- 
cally equivalent to an unique representative element. 

The proof of this result has two main steps: 

(1) Every element is automorphically equivalent to an element in a repeat-free 
subgroup. 

(2) Every element of a repeat-free subgroup is automorphically equivalent to a 
representative element. 

The following lemma, in which we think to endomorphisms of finite abelian groups 
as matrices, is a major tool in proving these results. 

Lemma 1. [I] An endomorphism <p of G p — Z pri © Z p -r 2 © • • • © Z p r m , p prime 
and Ti < r i+ i for all i, is an automorphism if and only if the reduction of if modulo 
p, written tp p , is an automorphism of ' Z™ . 

The following proposition establishes the first step in the proof of the theorem. 

Proposition 1. Every element in a finitely generated abelian group G is auto- 
morphically equivalent to an element in the repeat-free subgroup. In particular: 

a) Each element g = (gi, . . . , g n ) S Z^V, n > 1 is automorphically equivalent 
to an element of the form (p l , 0, • • • ,0), where the order of g is p r ~ l . 

b) Each element g — (gi, ■ ■ ■ , gk) of Z fc is automorphically equivalent to one 
of the form (d,0, • • • ,0), where d = gcd(#i, ...,g k ). 

Proof: Let g G Z™r ; each term in g is of the form gi — aip li , where is rela- 
tively prime to p. Therefore g is mapped automorphically to the element g' = 
(j) , ■ ■ ■ ,p ) by multiplying each by the inverse of modulo p r . 

The order of <?' which is the same as the order of <?, is p r ~ l . Therefore at least 
one term of g' is equal to p l , without loss of generality let g[ = p l . Also, every term 
of g' will be divisible by p l , that is U > I for all i. Therefore 
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where it is clear from the lemma [T] that this matrix is an automorphism, thus 
proving part (a). 

The element g = (<?i, . . . , §k) of Z fc can be reduced using the Euclidian Algorithm by 
the repeated application of elementary row operations and this establishes (b) . □ 
To show that every element of a repeat-free subgroup is automorphically equiv- 
alent to a representative element we first restrict ourselves to a finite repeat-free 
p-group and define a basic reduction of an element. 

Definition 4. Given a repeat-free p-group 

G r J = Zpri © • • • © 1 p r n , n < r i+ i for all i 

and an element g — (p' 1 , . . . ,p l "), a Basic Reduction about position i of g is the 
following: 

for every j ^ i with p lj > p li and p Tj ~ lj < p Ti ~ li replace p lj with 0, 
i.e. if the j term has a greater value but lesser order than the i th term replace it 
byO. 

If the number of non-zero terms decreases, then the basic reduction is a non- 
trivial basic reduction, otherwise it is a trivial reduction. We will say that an 
element is reduced if there are no non-trivial basic reductions. 

The matrix for the reduction transformation has elements 

f 1 if l = k 
aik = \ —p l o~ li if I = j and k = i 
I otherwise 

which is similar to the matrix in Proposition [T] and is again by by Lemma [T] is an 
automorphism. 

Lemma 2. Let 

Gp' = Z p rj © • • • © Z p >-„ , r.i < r i+ i for all i 

be a repeat-free p-group. Then an element g € G r J is reduced if and only if g is a 
representative element. 

Proof: Let g = (p lt , . . . ,p ln ) be a reduced element of Gp* and let 1 < i < j < n. 

Case 1: If p li > p lj , then the order of p li in Zp^ is strictly less than the 
order of p lj in Zp^ . Therefore, we can perform a basic reduction about position j, 
contradicting the assumption that g is reduced. 

Case 2: If p li < p l i and the order of p li in Zp^ is greater than or equal to the 
order of p lj in Z p >-3 , then we can perform a basic reduction about position i again 
contradicting the assumption that g was reduced. Therefore, if g in G r J is reduced, 
then it is a representative element. 

Now suppose that g is a representative element. Let 1 < i < j < n so that 
pli < plj an( j £ ne orc j er f pli m i s strictly less than the order of p lj in Zp^ , 
when p li and p lj are non-zero. If we performed a basic reduction about position i, 
then p lj would be unchanged since the order of p li is less than that of p lj . Similarly, 
if we performed a basic reduction about position j, p li would remain unchanged 
since p li < p lj . Since i and j are arbitrary if g is a representative element, then g 
is reduced. □ 
We are now in a position to prove the main result for the case of repeat-free p- 
groups. 
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Proof: (Theorem [T] for repeat-free p-groups) Let g — (gi, . . . , <?„) be an element 
in a finite repeat- free p-group G r J . Applying Proposition [1] we know that g is 
automorphically equivalent to some g' in which each term is a power of p. Now, 
if g' is not a reduced element, then we can perform a non-trivial basic reduction 
and the the resulting element, which is automorphically equivalent to g', will have 
strictly fewer non-zero terms. Since the rank of G r J is finite the process of making 
non-trivial reductions will terminate, and the resulting element will be a reduced 
element and therefore a representative element. 

Finally we show that representative elements of automorphism classes are unique. 

Claim 1. If g and h are automorphically equivalent representative elements in 
G p , then g = h. 

Proof: (of claim) Let g = (gi, . . . , g n ), h = (hi, ■ ■ ■ , h n ) and let A be the matrix 
representing the automorphism taking htog. Suppose hi ^ and let p li , < U < n 
be the order of hi in Zp^ so that we may write hi = p Ti ~ li . By Lemma [T] the 
automorphism A must have the form 

ai2 • • • ai n 

0-22 • • • 0,2n 

_ p r "~ Vl a nl p Tn ~ r2 a n2 ■■■ a nn 

where a« is relatively prime to p. Therefore, assuming that /i, =^ 0, 

gi =p ri ~ h an H \-p ri ~ li au -\ \-p rn ~ ln a in . 

Since h is a representative element, for any non-zero term hj if j < i, then the order 
of hj in 1t p rj is less than the order of hi in Z p ri ■ i.e. lj < h. Hence, rj — lj > i"j — Zj 
and p Ti ~ li divides p ri ~ lj . If j > i, then hi < hj and p Ti ~ li divides p rj ~ lj . Thus 

g i =p r *~ l, (p h ~ ll a ll +■■■ + au + •• ■ +p r "- i "- (ri - / * ) a m ). 

Since o« is relatively prime to p 

b t , = (p h - ll ail +...+OH + .- ■+p r "- l --^~ l ^a ni ). 

is also relatively prime to p. Thus, when hi is non-zero, gi = bihi, bi relatively 
prime to p. However g is a representative element therefore gi is a power of p, 
bi = 1 and g, = hi. 

An identical argument shows that hi = gi when gi is non-zero. Therefore for all 
i, gi — hi and so g = h. □ 

If G p is any finite abelian p-group, then every element of G p is automorphically 
equivalent to a unique representative element in G r J , which is also a representative 
element for G p . Finally, if G is any finitely generated abelian group, then we 
have established that any clement of G is automorphically equivalent to element 
satisfying the first two conditions of the definition of representative element. It can 
be shown that any element satisfying the first two conditions is automorphically 
equivalent to one that satisfies the third condition and has the same number or 
fewer nonzero terms. As an illustration consider the following example. 

Let G rf = Zp^ 8 %pr 2 © Z and let g = [p ll ,p h ,kp] be any element of G rf 
satisfying the first two conditions of the definition of a representative element but 
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not the third. Then 
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and so </ is automorphically equivalent to an element satisfying the third condition 
of our definition and has strictly fewer nonzero terms. 



2. Counting Automorphism Classes 

Having completed the main result we will now show how to count the number 
of representative elements in a given finite abelian group. 

Let G r J = ZpTt Z p r 2 © • • • © Z p r k where < r i+ i for all i be a repeat- 
free p-group and g = (p ,p , ■ ■ ■ ,p lk ) be an automorphism class representative in 
G r J . The non-zero terms of g are both increasing and order increasing, thus for 
< i < j < k if p li and p lj are non-zero terms of g we know that 

ph < p h 

and 

pU-h < p r J-h _ 

Hence, 

h < lj < h + (r-j - n). 
We shall refer to the value rj — Ti as the gap between the terms Z p r ; and Z^- of 
G r J ' , and in particular we will denote r i+1 — n by rij. As an immediate consequence 
of the above conclusion we know that if p li is non-zero, then either p lj is zero or we 
have at most rj — — 1 choices for lj. Further, if j = i + 1 and i%i = r i+1 — rj = 1, 
then one or the other of these two terms must be zero. Therefore, if the gap between 
two terms of a group is one, then in every automorphism class representative at 
least one of the terms will be zero. 

For motivation let us count the number of automorphism class representatives 
in Gpf = Z p rj ® Z p »-2 © Z p r 3 where r\ < r 2 < r 3 . We begin by counting the number 
of automorphism classes with a given number of non-zero terms. 



# of Non-Zero Terms 


# of Automorphism Classes 





1 


1 


n + r 2 + r 3 


2 


ri(ni - 1) + ri(r 3 - n - 1) + r 2 (n 2 - 1) 


3 


n(m - l)(n 2 - 1) 



However r 2 = ri + ni and r 3 = n + ni + n 2 therefore the above equations can be 
rewritten as, 



# of Non-Zero Terms 


jj= of Automorphism 


Classes 





1 




1 


n + (ri + m) + (n 


f ni + n 2 ) 


2 


ri(ni - 1) + ri(ni + 


n 2 — 1) + (n + ni)(n 2 - 1) 


3 


n(m - i)(n 2 - l) 





which gives us, 
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Non-Zero Terms 


# of Automorphism Classes 





1 


1 


3ri + 2ni + n 2 


2 


ri(2ni + 2n 2 — 3) + n!n 2 — ni 


3 


ri(nin 2 - ni - rc 2 + 1) 



and the number of automorphism classes of elements equals 

ri(l + ni + n 2 + nin 2 ) + 1 + ni + n 2 + n x n 2 = (n + l)(m + l)(n 2 + 1). 

Proposition 2. TTie number of automorphism classes of elements in a repeat-free 
finite abelian p-group 

Gpl = Z p r! © Z p r 2 © • • • © Ip-k , n < r l+1 for all i 

is equal to 

(n + l)(m + l)(n 2 + 1) • • • (n fc _i + 1), 

w/iere 

= r l+ i - n. 

Proof: We have shown above that this is true for a group with three terms. We 
proceed by induction on the number of terms in G T J . By induction the group 

H r p f = Zpn © Z p . 2 © • • • © Zp^-x 

has (n + l)(ni + l)(n 2 + 1) • • • (nfe_ 2 + 1) automorphism classes of elements. This 
is also the number of automorphism class representatives in G r J in which the k th 
term is 0. Therefore we complete the proposition with the following claim. 

Claim 2. If 1 < j < k, then in 

G = Zp^i © Zp^2 © • • • © Zp^k 

the number of automorphism class representatives in which the j th term is the last 
non-zero term is 

(n + l)(m + l)(n 2 + 1) • • • (nj_2 + l)nj_i. 

Proof: (of claim) If j = 2, then there are r 2 automorphism class representatives in 
which the second term is the only non-zero term and r\ (n\ — 1) in which the first and 
second terms are the only non-zero terms. Therefore the number of automorphism 
class representatives in which the second term is the last non-zero term is 

ri(ni-l)+r 2 = nni - r\ + r\ + m 
= (n + i)m. 

Now let 2 < j < k, if 2 < i < j and the i th term is the last non-zero term of an 
element prior to the j th term, then there are (rj — r« — 1) non-zero choices for the 
value of the j th term and by induction 

(n + l)(m + l)(n 2 + 1) • • • (ni_ 2 + l)ni_i(rj - r 4 - 1) 

automorphism class representatives in which the j*'* term is the last non-zero term 
and the i th term is the second to last non-zero term. So letting 

Ai = (n + l)(m + l)(n 2 + 1) • • • (n,_ 2 + l)nj_i 
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and summing over all i between 2 and j, the total number of automorphism classes 
in which the j th term is the last non-zero term is 

j-i 

Aj = rj + n (r 3 - n - 1) + Mrj - n - 1). 

i=2 

However for all 1 < i < j < k: 

rj = rj-i + n 4 _i 

and 

(rj -n-l) = (rj-! - n-l + rij_i) 
so we may rewrite the previous equation as 

j-i 

(rj_i + rij-i) + (ri(rj_i - n - 1) + rmj-i) + ^2(A l (r^ 1 - n - 1) + AjTij-i) 
And since 

= rj-! + n(rj-! - n - 1) + y^Aj(rj_i - rj - 1) 

i=2 

we get 

j'-i 

Aj = Aj-! + nj-i + nrij-! + Aj_i(r 3 _i - rj_i - 1) + AjUj-! 

= Aj-! - Aj-! + ^r!Hj-! + Uj-! + ^ AiTlj-!^ 

= nrij-i + rij_i + Ajtij-! 

i=2 



-1 + + 



= (n + l)(m + l)(n 2 + 1) • • • (rij-2 + l)nj-!, 

thus proving the claim. In order to finish the proposition we observe that, by 
induction, the number of automorphism classes in which the k th term is zero is 

(n + l)(m + l)(n 2 + 1) • • • K_ 2 + 1) 

and from the claim the number of automorphism classes in which the k th term is 
non-zero is 

(n + l)(m + l)(n 2 + 1) • • • (n fe _ 2 + l)nfe_i, 

and the sum of these two gives the desired result. □ 
Since automorphisms respect the prime decomposition of finite abelian groups 
we get this final general result. 

Theorem 2. The number of automorphism classes of elements in a finite abelian 
group 

G = G Pl © • • • G Pm 
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where 

/■ 

is egttaZ to ifte product of the number of automorphism classes in each individual 
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